Second-best Efficiency of Allocation Rules: Strategy-proofness and Single-peaked Preferences with Multiple Commodities∗

نویسندگان

  • Hidekazu Anno
  • Hiroo Sasaki
  • Takashi Akahoshi
  • Matthew Jackson
  • Yoichi Kasajima
  • Kohei Kawa
  • Toyotaka Sakai
  • Ken Sawada
  • Tadashi Sekiguchi
  • Shigehiro Serizawa
  • Koichi Tadenuma
  • William Thomson
  • Takuma Wakayama
چکیده

This paper studies the design of a strategy-proof resource allocation rule in economies with perfectly divisible multiple commodities and single-peaked preferences. It is known that the uniform rule is the unique allocation rule satisfying strategy-proofness, Pareto efficiency, and anonymity if the number of commodity is only one and preferences are single-peaked (Sprumont (1991)). However, if the number of commodities is greater than one, the situation drastically changes and a trade-off between strategy-proofness and Pareto efficiency arises. The generalized uniform rule in multiple-commodity settings is still strategy-proof, but not Pareto efficient. In this paper, we first investigate the existence problem of second-best efficient rules, where a strategy-proof rule is second-best efficient if in the class of all strategy-proof rules, there is no other strategy-proof rule that gives a “better” outcome than the considered rule in terms of Pareto domination for all preference profiles. We show that in an n person and m good setup for any strategy-proof rule, there exists a second-best efficient rule that Pareto dominates the former. In ∗This paper is based on Anno (2008a,b) and Sasaki (2003), but some additional results are included in the present version. We would like to thank Takashi Akahoshi, Matthew Jackson, Yoichi Kasajima, Kohei Kawamura, Manipushpak Mitra, Shuhei Morimoto, Hervé Moulin, Clemens Puppe, Toyotaka Sakai, Ken Sawada, Tadashi Sekiguchi, Shigehiro Serizawa, Koichi Tadenuma, William Thomson, Takuma Wakayama, Nobuya Watanabe, and Naoki Yoshihara for the helpful comments and discussions. Sasaki’s research is supported by the Japan Society for the Promotion of Science Grants-in-Aid for Scientific Research (No.19530162). †e-mail: [email protected] ‡e-mail: [email protected]

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Limitation of Efficiency: Strategy-Proofness and Single-Peaked Preferences with Many Commodities

In this paper, we study a resource allocation problem of economies with many commodities and single-peaked preferences. It is known that the uniform rule is the unique allocation mechanism satisfying strategy-proofness, Pareto efficiency and anonymity, if the number of good is only one and pereferences are single-peaked. (Sprumont [7].) However, if the number of goods is greater than one, the s...

متن کامل

Constrained allocation problems with single-peaked preferences: An axiomatic analysis

We introduce a new class of problems that contains two existing classes: allocation problems with single-peaked preferences and bankruptcy problems. On this class, we analyze the implications of well-known properties such as Pareto optimality, strategy-proofness, resource-monotonicity, no-envy, equal treatment of equals, and two new properties we introduce, hierarchical no-envy and independence...

متن کامل

Coalitional Strategy-Proofness in Economies with Single-Dipped Preferences and the Assignment of an Indivisible Object

We study two allocation models. In the first model, we consider the problem of allocating an infinitely divisible commodity among agents with single-dipped preferences. In the second model, a degenerate case of the first one, we study the allocation of an indivisible object to a group of agents. Our main result is the characterization of the class of Pareto optimal and coalitionally strategy-pr...

متن کامل

Allocating multiple estates among agents with single-peaked preferences

We consider the problem of allocating multiple social endowments (estates) of a perfectly divisible commodity among a group of agents with singlepeaked preferences when each agent’s share can come from at most one estate. We inquire if well-known single-estate rules, such as the Uniform rule, the Proportional rule or the fixed-path rules can be coupled with a matching rule so as to achieve effi...

متن کامل

Priorities in the location of multiple public facilities

A collective decision problem is described by a set of agents, a pro…le of single-peaked preferences over the real line and a number k of public facilities to be located. We consider public facilities that do not su¤er from congestion and are non-excludable. We provide a characterization of the class of rules satisfying Pareto-e¢ ciency, object-population monotonicity and sovereignty. Each rule...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009